Training HMM structure with genetic algorithm for biological sequence analysis
نویسندگان
چکیده
منابع مشابه
Training HMM structure with genetic algorithm for biological sequence analysis
SUMMARY Hidden Markov models (HMMs) are widely used for biological sequence analysis because of their ability to incorporate biological information in their structure. An automatic means of optimizing the structure of HMMs would be highly desirable. However, this raises two important issues; first, the new HMMs should be biologically interpretable, and second, we need to control the complexity ...
متن کاملTraining HMM Structure and Parameters with Genetic Algorithm and Harmony Search Algorithm
In this paper, we utilize training strategy of hidden Markov model (HMM) to use in versatile issues such as classification of time-series sequential data such as electric transient disturbance problem in power system. For this, an automatic means of optimizing HMMs would be highly desirable, but it raises important issues: model interpretation and complexity control. With this in mind, we explo...
متن کاملProtein Sequence-Structure Alignment Using 3D-HMM
Tertiary structure of proteins provides valuable information on their biochemical functions. But experimental structure determination is still labor-intensive, in spite of technological advances. Therefore, rapid and accurate protein structure prediction method is not only interesting from a theoretical point of view but also practically useful. Currently, homology modeling, or comparative mode...
متن کاملAn Evolutionary Programming Based Algorithm for HMM training
In this paper, we propose an evolutionary programming (EP) based algorithm for the training of hidden Markov models (HMMs), which are applied to automatic speech recognition. This algorithm (called the EP algorithm) uses specially designed operators of mutation and selection to find the HMM parameters and the number of states. In order to evaluate the recognition capability of the HMMs trained ...
متن کاملOptimization of HMM by a genetic algorithm
Hidden Markov Model (HMM) is a natural and highly robust statistical methodology for automatic speech recognition. It is also being tested and proved considerably in a wide range of applications. The model parameters of the HMM are essence in describing the behavior of the utterance of the speech segments. Many successful heuristic algorithms are developed to optimize the model parameters in or...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bioinformatics
سال: 2004
ISSN: 1367-4803,1460-2059
DOI: 10.1093/bioinformatics/bth454